#请使用已学习的装饰器相关知识自己实现functools.lru_cache

@lru_cache(maxsize=3)
def fibonacci(n):
    if n <= 1:
        return n
    return fibonacci(n-1) + fibonacci(n-2)

print(fibonacci(5))  # 输出：5
print(fibonacci(10))  # 输出：55
print(fibonacci(15))  # 输出：610

fibonacci.clear_cache()  # 清除缓存

print(fibonacci(5))  # 输出：5（重新计算）